- Title
- The many facets of upper domination
- Creator
- Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th.
- Relation
- Theoretical Computer Science Vol. 717, p. 2-25
- Publisher Link
- http://dx.doi.org/10.1016/j.tcs.2017.05.042
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2018
- Description
- This paper studies UPPER DOMINATION, i.e., the problem of computing the maximum cardinality of a minimal dominating set in a graph with respect to classical and parameterised complexity as well as approximability.
- Subject
- dominating set; (In)approximability; fixed parameter (in)tractability; extension problems; bounded-degree graphs
- Identifier
- http://hdl.handle.net/1959.13/1410237
- Identifier
- uon:36150
- Identifier
- ISSN:0304-3975
- Language
- eng
- Reviewed
- Hits: 4603
- Visitors: 2483
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|